# -*- coding:utf-8 -*-
"""
@Time:  2024/6/14 13:31
@Auth:  Mrs.Gou 
@Function:  冒泡排序
"""

height = [155, 187, 172, 160, 163, 166, 173, 182, 165, 159]
# 列表里面所有元素，从前往后，两两比较，如果顺序错误，就进行交换
# 上面的交换，每一轮都会冒出一个（最大，最小，在末尾）
# 再对剩下所有元素，同样进行第一步
# 直到剩下最后一个元素，就得到一个有序列表

# 对剩下的元素，重复第一步比较，轮次也是比元素少一次
for j in range(len(height) - 1):
    # 再对剩下所有元素
    # 两两比较，比元素少1
    # 因为每一轮都少比较一个，所以-j
    for i in range(len(height) - 1 - j):
        if height[i] > height[i + 1]:
            # 如果顺序错误，就进行交换
            height[i], height[i + 1] = height[i + 1], height[i]

print(height)
